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FRACTIONAL-BIT TRANSMISSION USING MULTIPLEXED CONSTELLATIONS 

RELATED APPLICATION 

This patent application claims the benefit of the filing date of U.S. Provisional Patent 
Application No. 60/106,481 filed October 30, 1998 and entitled CONSTELLATION- 
MULTIPLEXING CODED MODULATION AND OPTIMUM RECEIVER, the entire contents 
of which are hereby expressly incorporated by reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates to an apparatus and method for communicating information using 
fractional bits-per-symbol signaling rates responsive to communication channel conditions. 

2. Description of the Relevant Art 

There exist applications for which it is desirable to transmit transmission symbols that 
each is composed of a number of information bits which may not represent an integer. The signal 
constellations associated with such transmissions symbols, then, corresponds to 
non-power-of-two constellation sizes and/or non-integer constellation sizes. 

What is needed is a device that affords fractional bits per symbol digital communication 
approaching a maximum allowable bit rate yet does so in an efficient manner permitting use of 
compact code sets, or use of a partial response receiver. Before proceeding with a description of 
exemplary embodiments, it should be noted that the various digital signaling concepts described 
herein-with the exception, of course, of the inventive concept itself-are all well known m, for 
example, the digital radio and voiceband data transmission (modem) arts and thus need not be 
described in detail herein. These include such concepts as multidimensional signaling using 
2N-dimensional channel symbol constellations, where N is some integer; trellis coding; fractional 
coding; scrambling; passband 1 shaping; equalization; partial response; Viterbi, or 
maximum-likelihood, .decoding;/ Quadrature Amplitude Modulation(QAM); Orthogonal 
Frequency Division Multiplexing,(OFDM),etc. 

SUMMARY OF THE INVENTION 

The invention herein provides communication devices affording non-integer bits per 
symbol digital communication at bit rates approaching optimality for a given set of constraints, 
using a compact code set or utilizing partial response receiver. In general, the devices which 
embody the present invention, can include a transmitter, a receiver, or both. These devices 
manipulate arriving data from a data bit form to a transmission symbol form in a data 
transformer, advantageously using knowledge of one or more data channel conditions to 
dynamically and continuously adjust the constellations used to represent the transmitted data. 
Successive transmission symbols each can contain a varying number of data bits, as governed by 
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a constellation selection controller that is connected with the data transformer. Successive 
symbols can be transmitted at different time stamps or at different frequency locations. A 
performance metric estimate can be used to determine which constellation is to be used A 
receiver using a sequence estimation technique can optimally decode the received signals given 
the contain that (i) the soft-decision symbols at the receiver are correlated through the 
emp oyed channel coding and/or through the introduction of defined partial channel response 
and (11 there exists knowledge of the signal-to-noise ratio (SNR) metric of each soft-decision 
symbol. Having these techniques, a transmitter, for example, can transmit on the average non- 
mteger information bits per symbol, say between k and k + l, with the multiplexing of a first 
constellation, representing A: bits per symbol, and a second constellation, representing k+1 bits 
per symbol, such that the desired non-integer information-bit-per-symbol transmission is 
achieved. It is desired that such multiplexing be done continuously and dynamically 
Furthermore, the digital communication facilitated by the invention- herein is not limited to 
temporal sequence transmission- (i.e., the time domain) but also can be used in the frequency 
domain, or both. ' 

BRIEF DESCRIPTION OF THE DRAWINGS . V: V ■ > 

Figure I is an block diagram illustrative of an exemplary embodiment of the present 
invention. " 

Figure 2 is a block diagram illustrative of a first exemplary embodiment of the present 
invention, m the. form of a transmitter. t ■ 

Figure 3 is a block diagram illustrative of a first exemplary embodiment of the present 
invention, m the form of a receiver implementing sequence and noise estimation 

Figure 4 is a block diagram of another exemplary embodiment of a transmitter illustrative 
ot a trelhs encoding implementation as an option. 

Figure 5a is a block diagram illustrative of a exemplary transmitter embodiment intended 
tor single symbol encoding. . , 

Fi g^ e 5b is a block diagram ^ 
tor multiple symbol encoding. ; . . . L : , ' . 

. Figure 6 is a block diagram of another exemplary embodiment of a receiver illustrative 
of an implementation of demodulation, sequence and noise estimation. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

The present invention provides for processing communication data using a number of 
information of data bits per transmission signal, which may be a non-integer, with realizable 
mtegerorpower-of-twoconstella^ 

code rate can be added such that the information bit rate could further be adapted to a signal 
constellation size that is an integer or a power-of-two. Depending on the required resolution of 
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the average information bits being transmitted in each symbol, a set of FEC codes can be 
employed to accommodate the desired code rates. However, this resolution can translate into an 
undesirably large set of embedded codes needed to achieved the target transmission metrics 
which, for rate-adaptive applications, complicates the design and rate adaptation procedures. In 
the invention herein, as few as one fixed trellis code may be used to achieve the desired 
resolution on .the transmission information bits per symbol, simplifying the associated device 
designs and communication protocols; In the cases :where FEC coding is not desirable, or not 
necessary, the desired resolution on the transmission bits per symbol still can be optimally 
accommodated through the use of a sequence estimator at its receiver to decode a pre-defined 
- . partial response formed for the soft-decision symbols at the receiver. 

One. application for which this communication data processing may be desirable is 
rate-adaptive communication service.In a rate adaptive service in which the maximum allowable 
bit rate -is decided before service sessions start and a non-integer bits per symbol might be 
required to achieve this maximum bit rate: By doing so, non-integer information bits per symbol 
can be transmitted. 

For the purposes herein, the term channel noise will include additive white Gaussian noise, 
colored Gaussian noise, or both; scintillation noise;shot and impulse noise; all forms of channel 
■ attenuation; signal fading and distortion; interference such as. intersymbol interference; and any 
other entity that acts to deviate or disperse the data signal actually received from the data signal 
originally transmitted, both additive and multiplicative, regardless of stationarity or orthogonality . 

An exemplary embodiment of the present invention is seen in Figure 1 . Communication , 
device 1 is interposed into a data channel which is represented by communication channel input 
data stream 2 and communication channel output data stream 3. The data channel can transmit 
both the desired information as well as undesirable channel noise that is imposed upon the data 
stream due to one or more channel conditions!, 

Communication device 1.' includes data transformer 4 and controller 5, and can be 
representative of a transmitter or a receiver. Data transformer 4 manipulates information between 
data bits and transmission symbols. In an instance where device 1 represents a transmitter, input 
data stream 2 can be the data bits intended to be transmitted and output data stream 3 can be the 
; transmission symbols transmitted through the data channel. In a case where device 1 represents 
a receiver, input data stream.2 can btrthe transmitted symbols as detected at the receiver, and 
output data stream 3 can be the recovered data bits which correspond to the data bits entering a 
transmitter. Device 1 is not constrained'to operate solely in the time domain, but may operate 
: in other domains including, for example, frequency domain.. Also, device 1 is operative where 
data is both transmitted and received in both time and frequency domains. 

According to the present invention, the number of data bits contained in a transmission 
symbol, is selectable, responsive to the channel condition. The selection of the number of data 
bits in a transmission symbol is governed by controller 5 . It is desired that the channel condition 
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to which controller 5 responds, and by which the number of data bits is selected and processed 
by data transformer 4, be a preselected channel condition metric. Desirable metrics for the 
representation of channel condition include the signal-to-noise ratio of the received symbol 
and/or the power of the noise in a received symbol: The desirable- metric may further be 
restricted by preselected constraints such as, for example, a- bit error* rate (BER). Data bit 
selection also can be driven by master controller 8, whichmay be external to device 1 , and which 
itself may be responsive to a state of the data channel, such as the SNR of the received signal 
Where device 1 is a transmitter, controller 8 may be operably connected to a corresponding 
receiver. It also is desired that channel state monitoring be continuous, and that selection of the 
number of data bits used to form a transmission symbol be adaptive to a present condition of the 
data channel. 

Having described the general inventive concept, a more detailed embodiment will now be 
described. In Figure 2, transmitter 1 1 includes data transformer 12 and constellation selection 
controller 18. Data transformer 12 can include bit parser 13, encoder and constellation mapper 
1 7, and constellation table 1 6. Constellation selection controller 1 8 employs control signal 1 5 to 
govern the operation of parser. 13, as well as the operation of encoder and mapper 17. For 
example, relative to the operation of bit parser 13; controller 1 8 can govern the selection of the 
number of data bits per bit vector; relative to the operation of encoder and mapper 1 7, controller 
1 8 can govern the selection of the constellation alphabet used during a particular interval, and the 
level of redundancy and correlation imposed upon the transmission symbols prior to transmission 
via channel output data stream 19. u J 

In Figure 3, receiver 24 includes a noise estimator 28, a sequence estimator 26, a 
constellation selection controller 31, a constellation table 34, and a parallel-to-serial converter 
36. It will be readily apparent that data transformer 29, which can include estimator 26,-table 34 
and converter 36 is functionally equivalent to data transformer 4 in Figure 1. Although noise 
estimator 28 is illustrated to be external to data transformer 29, yet within receiver 24, it also may 
be grouped within data transformer 29, or even be external to receiver 24. It is- desirable that 
constellation selection controller 31 be responsive to a channel condition, such as the 
signal-to-noise ratio or strength of received symbol and noise 25. 

The transmission symbols carried upon the received signal 25 are known to be corrupted, 
or tagged, by some amount of channel noise. Noise estimator 28 isemployed to quantify the 
amount of channel noise present in signal 25. Noise estimate 37 is received by sequence 
estimator 26 such that a reasonably good estimate of the transmission symbol originally 
transmitted to receiver 24 can be derived. Although one skilled in the art would recognize that 
many implementations of received signal estimation can be used to effect recovery of the 
transmitted signal, the skilled practitioner also would realize that it is desirable to employ a 
maximum likelihood sequence estimator (MLSE) as sequence estimator 26 in receiver 24 for 
optimized data reception. One such MLSE can be realized with a Viterbi decoder. A MLSE 
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typically is used for decoding a convolutional code, a trellis code, as well as received symbols 
with partial response, and can be. advantageous in the presence of channel noise such as 
intersymbol interference. . In decoding a constellation- multiplexed (CM) signal, such as 
described herein,, a MLSE can take advantage of the SNR information of each symbol at the 
receiver and produce a maximum- likelihood estimation of CM signals that can approach 

OPUmal Constellation'selection controller 31 can assign each received symbol in the MLSE with 
anappropriate.constellationm^ 

on the assigned constellation mapping, not only does the MLSE compute path metncs of a 
received symbol accordingly, it also can scale the branch metrics according to the maximum 

HkdihOOdC*!^ 

serial converter 36 to output corresponding data .bits in each symbol. It is desirable for 
synchronization to be established between the constellation selection controller of a transmitter 
and the constellation selection controller of a corresponding receiver. 

. Another., exemplary embodiment of the .present invention, in the form ot 
constclla^ Here transmitter 40 includes 

a b.t parser 41 , trellis code encoder 45 as an option, constellation mapper 47, constellation tables 
48 modulatorSLandconstellationselectioncontroller^. Furthermore, controller 49 itself may 
be governed by master control 53. The master cpntroLcould be a corresponding controller on a 
corresponding receiver. , 

Without loss of generality, it is useful to illustrate the principles of the present invention 
with a specific example where k zndp/q information bits are transmitted per symbol, and where 
* „ and q are integers, andp is smaller than q. At the transmitter 40, bit parser 41 can ;eceive 
an input bit stream 42 at a rate of* aiidp/* bits per symbol. Bit parser 41 selectively petitions 
incoming data bits 42 into bit vector* 43. It. is desired that the partitioning be performed 
continuously. , Parser 41 sends bit vector 43 having, for example, either k or k + l bits to an 
optional trclUs code encoder 45 a under^ 

encoder 45 imposes a predetermined correlation between successive output bit vectors 43 from 
bit parser 41, the resultant encoded vectors 46 are .then mapped to corresponding transmission 
symbols 50 by way of constellation mapper 47. 
. Constellation mapper 47 can.employ constellation table 48 to map each vector into 

transmission symbol 50 that is a member of one or more preselected symbol alphabets which 
themselvescancorrespondwithasymbolconstellation. Constellation selection controller 49 can 
, continuously govern the number of data bits grouped into.a bit vector according to a particular 
predetermined pattern. In the exemplary . embodiment of the invention herein each 
predetermined pattern is representative of a preselected signal constellation, for example, k or 

k+l bits per symbol. T„th; c 
Note that constellation mapper 47 can map vectors 43 directly from bit parser 4 1 . In this 
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case fte system is an uncoded one, and no correlation may be imposed on transmitted symbols 
Tlte cor.elat.ons wll be unposed on received symbols at its. receiver by forming a pre-defined 

.C,:;r?«r ivedsymbo,s - 

to employ encoder 45, b lt parser 41 firs, directs 4c bit vector to encoder 45. Encoder 45 imparts 
a pre-determmed correlation among data, an ,his case, between successive output vector 

inbitv T4l t i0 "t e1 ^ 

fochoo 1 V 7™ d,reCt * e,reliiSCOsl «" cod - 45 .-— a,ionma PP er47,o r bom, 
to choose the desued constellation size based on the number of bits to: be transmitted via me 

srgnals 52 better sutted for a particular transmission format, modulator 5! may be used 
Responsive to modulator 5!, consecutive symbols can be transmitted at different time stamps! 
or at different frequency locations, or both. 

■ Asfa P re ™^mboamentsoffte P resem^ 
.s desued to be responsive toasensed channel condition 54; or to a master control 53 which may 
be external to transmitter 40, for example, from a corresponding receiver : ' 

The opt,onal trellis code used in a system according to the invention herein could be a 
smgle symbo, code or a muhi-symbol code. Figure 5(a) shows an encoder 50 tha, implements 
tc Tfrrt, teU,SMde inWhiChCdatabitS5I - 0utof -""^^tabi,s52, are encoded 
lit * TrO*- &r eXamP ' e ' 3 COnTO,uti ° n <" — ** 54- ConsteUation mapper 55 

1 svmb'tT° n , f0rmat ' Fi8UrE ^ Sh ° WS " eXample ° f 3,1 " 60 implementing an 
-symbol trelhs code, ,n which * or k+ l input dam bits 61 arrive corresponding to a single 
transmrssron symbo. with „ symbols 67 being buffered in symbol buffer 62 before beta, 
encoded. Among these input bits of the m transmission symbols 67, c databits 65 are encoded 
Z, hT! 8 T in,f0reX ^ Ple ' toU ^ enCOder69whichm ^ bea -"™'" ti <'-l=ncoder 

~ 6^ , " C ° mbined UnCOded d9ta WtS 64 and are ""W" in 

mapper 63 ,n,o m consecutive transmission symbols 71 in preparation for transmission. Note 

that the m consecutive transmission symbols do not necessarily use the same constellation 

78 demapper 79, coronation tables 80, parallel-to-serial converter 81, and constellation 
jetton control 82. Demodulator 76 recovers received soft-decision symbols 83 from 
recerved stgna. 84, which signal 84 contain the original transmission symbols 92 from the 

ST, ! ff COmiPted ^ " "° iSe TranS ™ V-*oh 92 may be transmitted in 
s.gnal 84 a, d.fferent tune stamps, different frequency locations, or both. In the case where the 
""■°n symbols 84 were not flrs, encoded in the transmitter 90, i, is desired that 
demodulator 76 forms a partial response on the received symbols so tha, a defined correlation 
whrch may extst between received soft-decision symbols r m 83, can be utilized. It is desirable 
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for noise estimator 77 to associate a noise estimate metric 89 with each soft-decision symbol 83; 
the noise estimate metric being, for example, a noise power estimate metric or a SNR estimate 

Sequence estimator 78 determines recovered data symbols a im 86 on the basis of the 
predetermined correlationamongconsecutivesymbolsSS output by demodulator 76. It 1S desired 
to incorporate noise estimate metric-89 in extracting a sequence of symbols 86 from symbols 83^ 
Indeed it is desired to use a MLSE as sequence estimator 78, and that noise estimate metric 89 
be used to- compute the likelihood metric of each considered sequence. Where a sequence is 
selected to be the most likely transmitted sequence. based on the likelihood metric, the quality of 
recovered data symbols 86 can approach optimality, in the maximum likelihood sense. 
One method for describing the operation of MLSE 78 is as follows: 
in .general, it is desirable- for sequence estimator 78 to 
find a sequence {a £ J at its output Such- that either o-f the 
following noise-power weighted Euclidean-distances is minimized: 

Z' ' (r m -Qfc.m) 2 ,, . , ....... . , i . 



where 

each a im e {a ktin \= A* 

m is- a' symbol index,- - : *' • 

k is - an- alphabet index; 

.. .k ' is the - decided alphabet index; - 

■ A m is a set of alphabets' 'used -for -symbol m; 

■.N m is the estimated noise power "associated with symbol r m ; 

SNR^ is the SNR associated with- the symbol r m ; and 

S Am is the average signal power- associated with the alphabet 
set used for r m . 
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z^t tt™ t decoding essentiaiiy consis,s ° f findin * «■« ■»* 

~th — --^■ed.squared-Euc.idean dis^nce to the received 

the no.se power assocated with .he soft-decision symbol. Recovered data symbols 86 are 
aTeTolertr ^^^ 

a recovered symbol 86 onto a dam bi, vector 87, the size of which vector may vary between 

ectors 8 iT b ™ * demaPPer converter 81 convert 

vectors 87 mto a btt stream 88 that corresponds to the data bit stream originally input to 
transmtner 90. Similar to the operation of consteUation selection con.ro.ler 49 in Ti s £ 

zz^si s T io i r n,roller 82 - , infom demoduiato ?6 > ™. 

™Tm™dT '^^'^^^^^"^^-"'^'-^constcllationbeing 
mplcmemedataparttcularmoment, such as me current symbolalphabetandmenumberofbits 
LTJT ' ASWi,ha ™ a ' io —'-tionc„n tt oi 1 er9 1 in transmitter 90, it is 

tZt, IZ '° a " OW differeM 56,5 ° f Symb °' «* P-ide a variable 

o^hl ' rcSPOnSiVe '° " Cham,d Sta,C ' K iS teirable '° P^ide some form 

of ^hromzation between the constellation selection controller 91 in transmitter 90, and the 
constellation selection controller 82 in receiver 75. 

Al^ teiMliMisill ^ teittbAg . mp|m ^^ MsM 

bu.Hmg b,ocks, e g , re „is encoders, consteUation mappers, etc., the functions of any one or 

p~ d^ u ' 8 ? ocks cim te carried ou ' ^ ° ne ° r more 

tatT? S ' g PrOCeSSmg (DSP> ^ CtC ' " should be noKd ttat Pricks of 
the vent, onareals o appticable to omer areas of coramuni cations. For example, the principles 

of.hemvcn«,oncana,sobeap P lied,oftede,i g nofmodemsforuseindatacommumcations K 
tadtng channel applications, and so on. 

1 ^ 7; ^T"' inVen,i ° n ^ be d=Scribed hercin fa «* ««« of multipll 
hrude/multip e phase constellations, conventionally known as "QAM", i, is ejly 
app ca b e to oth ^ of constdIations> such aj ^ < 

rri'° d • ? " ** m - dpsk - ^ devic = md — - *= 
1 r„!ToAM or K yn : ,o ,ransmitted across chamei at di&rent *- —i- (»* 

^ usmg a QAM technology); a, different frequency logons; or through a combination of bom 
(su h as usmg an OFDM technology). Additionally, the invention described herein may be 

Z ' °n ° nteXtS ° f V ° iCCband di " a ,ransmiss ™. ntobile radio, digital microwave 

rad,o, satelhte communications, wire communications, wireless communications, and the like 
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1 The foregoing merely illustrates the principles of the invention, and it will thus be 

. appreciated that those skilled in the art will be able to devise various alternative arrangements 
which, although not explicitly described herein, embody the principles of the invention within 
the spirit and scope of the following claims. . , •• 
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CLAIMS 



1 . A communication device for communicating data through a data channel, the 
communication device comprising: 

a. a data transformer for manipulating the data between data bits and a 
transmission symbol, the transmission symbol containing a selectable number of the data bits, 
and the data transformer being operably connected with the channel; and 

b. a controller for determining the selectable number of data bits constituting 
the transmission symbol, the controller being connectable to the data transformer, the controller 
determining the selectable number of data bits in response to a condition, and the data 
transformer being responsive to the controller. 

2. The communication device of claim 1 , wherein the transmission symbol comprises 
one data symbol, the data symbolhaving the selectable number of data bits represented therein. 

3 . The communication device of claim 1 , wherein the transmission symbol comprises 
a plurality of data symbols, selected ones-cf the plurality of data symbols having the selectable 
number of data bits represented therein. ' 

4. The communication device of claim 3 wherein the controller reversibly groups the 
number of data bits into ones of the plurality of data symbols in the response to the channel 
condition, the selectable number of data bits in the data symbol corresponding to a predetermined 
pattern being representative of a preselected signal constellation. • 

5. The communication device of claim 4 wherein the data transformer selects 
successive ones of the plurality of data symbols according to one of a preselected coding method 
and an unencoded method, in the response to the controller, the controller being' responsive to 
the channel condition. 

6. The communication device of claim 5 wherein the data transformer dynamically 
selects a predetermined correlation between successive ones of the plurality of data symbols in 
the response to the controller, the controller being responsive to the channel condition. 

7. The communication device of claim 5 wherein the data transformer continuously 
selects a predetermined correlation between successive ones of the plurality of data symbols in 
the response to the controller, the controller being responsive to the channel condition. 
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8. The communication device of claim 5 wherein the data transformer selects a 
predetermined correlation between successive ones of a plurality of transmission symbols in the 
response to the channel condition, according to a preselected coding method. 

• 9. The communication device of claim 5, wherein the preselected coding method is 
constellation-multiplexed coding. . 

10. The communication device of .claim 8, wherein the preselected coding method is 
constellation-multiplexed,coding. 

1 1 . ' The communication device of claim 1 , wherein the channel condition comprises 
at least one of received power, signal-to-noise ratio, and an input from a master control. 

12. Thecommunicatioadeviceof claim 1, wherein the controller is responsive to the 
channel condition in a preselected domain. 

■ 13. The communicator, device of ckto 12 wherein the channel cpndito 
at least one of received power, signal-to-noise ratio, and a control, master signal, 

14. Thecommunicauon device of cla^ 
one of a time domain and a frequency domain, 

15. ' Thecommunicationdeviceof claim 13, wherein the preselected domain comprises 
one of a time domain and a frequency domain. 

16. Thecommiimcation^ 

one of transmitted power, channel attenuation, noise,, and interference. 

17. The communication device of claim 1, wherein the number of data bits is at least 
one of a non-power of two and a non-integer, 

1 18. The. communication device of . claim 17, wherein the transmission symbol is 

representable by a plurality of symbol constellations. 

19 The communication device of claim 8, wherein the communication device is a 
transmitter, the data transformer imparts the predetermined correlation between the successive 
ones of the plurality of data symbols, the number of data bits is at least one of a non-power of two 
and a non-integer, the transmission symbol is representable by a plurality of symbol 
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constellations, and the preselected coding method is constellation-multiplexed coding. 

20.. The communication. device. of claim 19, wherein the data transformer further 
compnses: 

a a bit parser for grouping the selectable number of data bits into the ones of 
the plurality of data symbols, the bit parser being governed by the controller; and 

b. aconstellationmapperformappingtheonesofthepluralityofdatasymbols 
mtothetxa*^^ 

controller being responsive to a channel condition. 

21 The communication device of claim 20, further comprising an encoder operably 
interposed between the bit parser and the constellation mapper, the encoder encoding in the 
response tc .the controller, the selected ones ofme plurality of data symbols into the 
symbolandimparting the predetermined condition thereupon, the controller being responsive to 
the channel condition. : . , . 

22. The communication device of claim 21 wherein the encoder is a convolutional 
encoder. . , . 

23 The communication device of claim 20 further comprising a bit buffer operably 
^rboTs ^ ^ ^ ^ co «^llatio n mapper for buffering a selectable group of data 

24^ The communication device of cIaim-23, further comprising an encoder operably 
interposed between the bit buffer and the constellation mapper, the encoder encoding in the 
response tc >the controller, me selected ones ofthe plurality of data symbols into the t^^^^^ 
symbolan^mparting the predetermined condition thereupon, the controller being responsive to 
the channel condition. 

25. The communication device of claim 24 wherein the encoder is a convolutional 
encoder. 

26. The communication device of claim 8, wherein the communication device is a 
receiver, the transmission symbol is representable by a plurality of symbol constellations, the data 
transformer detecting the predetermined correlation between the successive ones of the plurality 
of data symbols and extracting the selected number of data bits thereby, the number of data bits 
is at least one of a non-power of two and a non-integer, and the preselected coding method is 
constellation-multiplexed coding. 
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27. The communication device of claim 26, wherein a received signal includes a 
transmission symbol and channel noise imposed thereupon, and the data transfonner further 
comprises: 

5 a. a noise estimator, operably connected with the data channel and governed 

by the controller, for estimating a noise, metric associated with the transmission symbol; and 

b . ■ a sequence estimator, operably connected with the noise estimator and 
governed by the controller, detecting the. predetermined correlation between the transmission 
symbols and the selected number of data bits, and using the noise metric to filter the channel 

1 0 noise from the received signal, extracting the transmission symbol thereby. 

28.. Thecorrmiimicationdeviceofclaim'27,whereinthesequenceestimatorcomprises 
a maximum likelihood sequence estimator; 

! 5 29. The communication device of claim 28, wherein the maximum likelihood sequence 

estimator comprises a Viterbi decoder. 

30. The communication device of claim 28, wherein the data transformer further 
comprises a constellation demapper for demapping the transmission symbols into the selected 

20 number of data bits, the demapper being operably connected with the maximum likelihood 
sequence estimator and governed by the controller. . 

31. The communication device of claim 26, wherein the received signal is a modulated 
received- signal, and wherein the data transformer further comprises a demodulator operably 

25 connected with the data channel, the noise estimator, and the sequence estimator, and governed 
by. the controller, the demodulator restoring .at least a portion of the transmission symbols from 
the modulated received signal. 

32. The communication device of claim 27 wherein the sequence estimator employs 
30 soft-decision decoding to detect the predetermined correlation. 

33. The communication device of claim 32, wherein the received signal has a trellis 
encoding superimposed thereupon, and the soft-decision decoding includes finding a path 
through the trellis encoding with a minimum-weighted-squared-Euclidean distance to the 

35 . transmission symbol from the received signal. 

• 34. The communication . device of claim 31, wherein the demodulator further 
performing a correlative-level decoding. 
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35. The communication device of claim . 34,. wherein the correlative-level decoding 
includes a partial -response decoding. 

36. The communication device of claim 5 wherein the data transformer dynamically 
selects successive ones of the plurality of data symbols in the response to the controller the 
controller being responsive to the channel condition. 

37. The communication device of claim 5 wherein ;the data. transformer continuously 
selects successive ones of the plurality of data symbols in the response to the controller the 
controller being responsive to the channel condition. 

38. The communication device of claim 5 wherein, the data transformer selects 
successive ones of a plurality of transmission symbols in the response to the channel condition 
according to a preselected coding method. , ' - 

39. The cornmunication;devicerof claim ^wherein the preselected coding method is 
constellation-multiplexed coding. 

40. The communication device of claim 38, wherein the communication device is a 
receiver, the transmission symbolis representable by aplurality of symbol constellations, the data 
transformer detecting the successive ones of the plurality of data symbols and extracting the 
selected number of data bits thereby, the number of data bits is at least one of a non-power of two 
and a non-integer, and the preselected coding method is constellation-multiplexed coding. 

41- The communication device of claim 40, wherein a received signal includes a 
transmission symbol and channel noise imposed thereupon, and the data transformer further 
comprises: 

a. a noise estimator, operably connected with the data channel and governed 
by the controller, for estimating a noise metric associated with the transmission symbol; and 

b- a sequence estimator, operably connected with the noise estimator and 
governed by the controller, detecting the received symbols, and the selected number of data bits 
thereby, and using the noise metric to filter the channel noise from the received signal, extracting 
the transmission symbol thereby. 

42. The communication device of claim 4 1 wherein the sequence estimator employs 
soft-decision decoding. 
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43. The communication device of claim 42, wherein the demodulator further 
performing a correlative-level decoding. 

44. The communication device of claim 43, wherein the correlative-level decoding 
includes a partial-response decoding. 

45 . The communication device of claim 1 4, wherein the preselected domain comprises 
time domain and frequency domain; and wherein the transmission symbol is modulated using an 
orthogonal frequency division multiplexing technique.. 

46. The communication device of claim 15, wherein the preselected domain comprises 
time domain and frequency domain; and wherein the transmission symbol is modulated using an 
orthogonal frequency division multiplexing technique. 

A communication device comprising: 
a variable bit rate data to symbol transformer; and 
a controller for selecting a bit rate in: response to a condition. 

A data communication method, comprising the steps of: 
sensing a condition; 

determining a desired variable bit-per-symbol transmission rate responsive to the 

transforming data reversibly from data bits to symbols; and 
communicating the symbols at the desired variable bit-per-symbol rate. 
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a. 
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48. 
a. 

b: 

condition; 
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